# -*- coding: utf-8 -*-
"""
Created on Tue Jun 15 00:24:10 2021
@Software: Spyder
@author: 盲区行者王
"""

def bs(list):  ##定义算法函数
    print("原始列表: ", list)
    
    for loc in range(len(list)-1, 0, -1): ##loc取值是从9到0
        
        for i in range(loc): ##假设loc=9，对应i的取值是0到8
            if list[i] > list[i+1]: ##这里有个i+1，可以比到最后一个元素
                list[i], list[i+1] = list[i+1], list[i]  ##交换位置，气泡移动
        
        print("第", 9-i, "趟: ", list)



list1 = [10, 2, 5, 6, 8, 7, 9, 1, 3, 4]

bs(list1)
原始列表:  [10, 2, 5, 6, 8, 7, 9, 1, 3, 4]
第 1 趟:  [2, 5, 6, 8, 7, 9, 1, 3, 4, 10]
第 2 趟:  [2, 5, 6, 7, 8, 1, 3, 4, 9, 10]
第 3 趟:  [2, 5, 6, 7, 1, 3, 4, 8, 9, 10]
第 4 趟:  [2, 5, 6, 1, 3, 4, 7, 8, 9, 10]
第 5 趟:  [2, 5, 1, 3, 4, 6, 7, 8, 9, 10]
第 6 趟:  [2, 1, 3, 4, 5, 6, 7, 8, 9, 10]
第 7 趟:  [1, 2, 3, 4, 5, 6, 7, 8, 9, 10]
第 8 趟:  [1, 2, 3, 4, 5, 6, 7, 8, 9, 10]
第 9 趟:  [1, 2, 3, 4, 5, 6, 7, 8, 9, 10]